Parallel Huffman Decoding
نویسندگان
چکیده
A simple parallel algorithm for decoding a Huuman encoded le is presented , exploiting the tendency of Huuman codes to resynchronize quickly in most cases. An extention to JPEG decoding is mentioned.
منابع مشابه
Parallel Huffman Decoding with Applications to JPEG Files
A simple parallel algorithm for decoding a Huffman encoded file is presented, exploiting the tendency of Huffman codes to resynchronize quickly, i.e. recovering after possible decoding errors, in most cases. The average number of bits that have to be processed until synchronization is analyzed and shows good agreement with empirical data. As Huffman coding is also a part of the JPEG image compr...
متن کاملHigh Speed Pipelined Parallel Huffman Decoding
This paper introduces a new class of Huffman decoders which is a developmet of the parallel Huffman decoder model. With pipelining and partitioning, a regular architecture with an arbitrary degree of pipelining is developed. The proposed architecture dramatically reduces the symbol decoder requirements compared to previous results, and still is the actual implementation of the symbol decoder no...
متن کاملHardware Implementation of A Power Efficient Huffman Decoding
Data compression plays an important role in multimedia communication. A major compression technique is performed by converting the fixed-length codes to variable-length codes. Huffman coding is demonstrated to be a very efficient coding scheme and has been widely adopted. However, the variable-length codes increase the difficulties of fast decoding. In addition, the variable decoding time is no...
متن کاملA Fast Parallel Huffman Decoder for Fpga Implementation
The paper presents a novel algorithm and architecture for implementing a Huffman decoder. It starts with an overview of the basics, from the entropy coding and the way the Huffman coding is obtained, to the way a Huffman coder handles data and image components within the Jpeg standard. Then it briefly discusses the decoding procedures proposed by the ISO/IEC 109181(1993E) standard; due to their...
متن کاملMicrosoft Word - huffman_implementation
In this paper a 100 Mbit/s Huffman decoder implementation is presented. A novel approach where a parallel decoding of data mixed with a serial input has been used. The critical path has been reduced and a significant increase i n throughput is achieved. The decoder is aimed at the MPEG-2 Video decoding standard and has therefore been designed to meet the required performance.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000